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CLAIMS 



1- A method for source decoding a variable-length soft-input codewords 
sequence (y [1: T]) into a soft-output bit sequence (Av [1: T]), 

the variable-length soft-input input codewords sequence (y [1: T]) encoded in accordance 

with a VLC codewords table, 
S characterized in that it comprises 

A. a first stage (100) of implementing a stack decoding algorithm for a 

sequential estimation of an hard-output bit sequence of said variable length soft-input 

codewords sequence, including storage of intemiediate data contained in the stack and 

generated by the stack decoding algorithm ; and 
0 B. a second subsequent stage (102) of post-processing the stored 

intermediate data for generating the soft-output bit sequence (Ay [1 : T]), a soft-output (A(x 

[t])) being provided for each bit, 

2- Method according to claim 1, characterized in that the first stage (100) of 
implementing the stack decoding algorithm comprises the steps of: 

.5 - creating (1 1 1) an ixnitary tree associated Avith said VLC codewords table, said 

xmitary tree comprising nodes linked by branches, a path being defined by the branches from 

the initial node to each node of the tree; 

- implementing the following sub-steps from an initial node of the unitary tree 

by using a stack of paths, the stack having a current top path, each path being associated with 
10 a cumulative metric, the implementation being carried out xmtil a set of stop conditions is 

verified: 

• Computing (1 13) a metric M for each branch succeeding the current 
node of a current top path; 

• If (1 14) the last node of the current top path corresponds to a codeword, 
25 concatenate (155) the unitary tree with the current tree by placing the initial node of the 

xmitary tree at least at the last node of the current top path; 

• Deleting (116) the current top path from the stack; 

• Inserting (1 17), in the stack, new extended paths made of the current top 
path and the succeeding branches, the cumxilative metric of the new extended path being 

30 computed for each extended paths as the metric of current top path increased by the metric of 
tiie associated succeeding branch; and 
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• Selecting (1 1 8) a new current top path according to the cumulative 
metrics associated to the paths. 

3- Method according to claim 2, characterized in that the metric associated to a 
branch leading to a node 1 at time t is defined as follows: 

m(l y[t]) = - log P(y[t] I v(l)) - logpt(l) + log Po(y[t]) 

• where Np : the set of nodes having a predecessor ; 

• Pt(l) 0 € Np): the a priori probability of the branch reaching the node 1 at 

time t; 

• vG) (1 e Np): the value of the branch reaching the node 1, v(l) e {0,1}; 

• Po(y [t]) : a Fano - Massey metric which allows to compare fairly 
sequences of different lengths. 

4- A method according to claim 2 or 3, characterized in that the new current top 
path selected is the path having the smallest cumulative metric among the paths inserted in 
the stack, 

5- A method according to any one of claims 2-4, characterized in ttiat said set of 
stop conditions comprises the fact that the current top path contains the number of bits and 
the nimiber of codewords of the variable-length soft-input codewords sequence (y [1: T]). 

6- A method according to any one of the preceding claims 2-S, characterized in 
that the second subsequent stage (102) of post-processing the stored intermediate data 
comprises the step of approximating each soft-output A(x [t]) for each bit by: 

A(x[t])-^(t,0).^l(t,l) 
where |x(t, 1) is the minimum cumulative metric for all the paths in the stack for which the t 
estimated bit is 1 and |i(t, 0) is the minimirai cumulative metric for all the paths in the stack 
for which the t estimated bit is 0. 

7- A method according to any one of the preceding claims 2-5, characterized in 

that the second subsequent stage (102) of post-processing the stored intermediate data 

comprises the step of approximating each soft-output A(x [t]) for each bit by: 

A(x[t]) = log( S e^^i/X o^^i) 
l^i<x l<i<r 
Tpi>=t Tpi>=t 

^piW-1 *Pi[t]=o 

Where Pi (i e [1 . ,r]) are the r examined paths stored in the stack and pPi is 
the cumulative metric of path Pi, Tpi is the length of path Pi and xpi (t) is the t*^ hard bit of an 
hard bit sequence corresponding to path Pi. 
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8- A computer program product for a decoder, comprising a set of instructions, 
which, when loaded into said decoder, causes the decoder to carry out the method claimed in 
any one of claims 1-7. 

9- A computer product for a computer, comprising a set of instructions, which, 
5 when loaded into said computer, causes the computer to carry out the method claimed in any 

one of claim 1-7. 

10- A decoder for source decoding a variable-length soft-input codewords 
sequence (y [1: T]) into a soft-output bit sequence (Av [1: T]), 

the variable-length soft-input input codewords sequence (y [1: TJ) encoded in 
0 accordance with a VLC codewords table, 

characterized in fhat it comprises 

means for implementing a stack decoding algorithm for a sequential 
estimation of an hard-output bit sequence of said variable length soft-input input codewords 
sequence, including storage means for storing intermediate data contained in the stack and 
.5 generated by the stack decoding algorithm ; and 

means for post-processing the stored intermediate data for generating the soft- 
output bit sequence (Av [1 : T]), a soft-output (A(x [t])) being provided for each bit. 
1 1 - A Method for iterative decoding a variable-length soft-input sequence 

(z [1 : Tx n/k]) of Tx n/k bits comprising the following steps repeated for each iteration r: 

10 - computing a variable-length soft-output bit sequence ( Ac^ U • Tl) by 

applying a channel decoding method using as input the variable-length soft-input sequence 
(z [1: Tx n/k]) and a priori probabilities ratio (r - 1) [1: T]) calculated for the previous 
iteration (r- 1); 

• computing a variable-length soft-input codewords sequence (y^^^ [t]) 
25 depending on tiie variable-length sofl-output bit sequence ( Ac^ [1 • T]) provided by applying 
the channel decoding method; 

- computing a variable-length soft-output bit sequence ( Ak^ W) by applying a 
method for source decoding according to any one of claims 1-7 using as input the variable- 
length soft-input codewords sequence (y^'^^M) depending on the variable-length soft-output bit 

30 sequence ( Ac^ ^3) provided by applying the channel decoding method ; and 

. computing the a priori probabilities ratio (r) [1: T]) depending on the 
variable-length soft-input bit sequence (Ap [t]) applied by said method for source decoding. 
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12- A receiver for iterative decoding a variable-length soft-input sequence (z [1 : 

Tx n/k]) comprising means for implemented the following steps repeated for each iteration r: 

- computing a variable-length soft-output bit sequence ( [1 : T]) by 
applying a channel decoding method using as input the variable-length soft-input sequence (z 
[1 : Tx n/k]) and a priori probabilities ratio ( ^ (r - 1) [1 : T]) calculated for the previous 
iteration (r- 1); 

- computing a variable-length soft-input codewords sequence (y^'' [t]) 
depending on the variable-length soft-output bit sequence ( Ac^ [1^ T]) provided by applying 
the channel decoding method; 

- computing a variable-length soft-ou^ut bit sequence ( Ak^ W) by applying a 
method for soxirce decoding according to any one of claims 1-7 using as input the variable- 
length soft-input codewords sequence y^'^[t] depending on the variable-length soft-output bit 

sequence ( Ac [1 • T]) provided by applying the channel decoding method ; a 

- computing the a priori probabilities ratio (r) [1: T]) depending on the 
variable-length soft-input bit sequence (A^^ [t]) applied by said mefliod for source decoding. 



